alpha-beta-pruning

9Ciepło

1Odpowiedz

obliczeniowe wynik przesuwania w Minimax Drzewo pewnej głębokości

I zostały wdrożone w grę figur w ° C, o następujących strukturach: ruch - która oznacza przejście od (a, b) do (c, d) na tablicy char [8] [8] (szachownica) move - która jest połączoną listą ruchów z g

8Ciepło

1Odpowiedz

Search Quescence szachy jest zbyt obszerna

Tworzyłem prosty silnik szachowy w języku C# w ciągu ostatniego miesiąca i zrobiłem kilka fajnych postępów w tej sprawie. Używa prostego algorytmu Alpha-Beta. W celu skorygowania efektu horyzontu, pró

11Ciepło

2Odpowiedz

Alfa-beta move ordering

Mam podstawową implementację przycinania alfa-beta, ale nie mam pojęcia, jak poprawić porządek przenoszenia. Czytałem, że można to zrobić za pomocą płytkiego wyszukiwania, iteracyjnego pogłębiania lub

6Ciepło

2Odpowiedz

Szachy: wysoki współczynnik rozgałęzienia

Próbuję stworzyć prosty silnik szachowy, ale zmagam się z jego wydajnością. Zaimplementowałam Negamax z przycinaniem alfa-beta i iteracyjnym pogłębianiem (bez żadnych dodatkowych heurystyk), ale nie j

5Ciepło

2Odpowiedz

Jak dostosować drzewo wyszukiwania Minimax do gry bez terminów?

Muszę wykonać projekt, w którym musimy wprowadzić mancala, a następnie zaimplementować sztuczną inteligencję. Zostaliśmy pouczeni, że musimy zmodyfikować lub zmienić drzewo minimax, aby móc pracować z