Pytania otagowane jako board-games

2
Czy Dominosa NP-Hard?
To pytanie zostało przeniesione z Mathematics Stack Exchange, ponieważ można na nie odpowiedzieć na Computer Science Stack Exchange. Migrował 6 lat temu . Dominosa to stosunkowo nowa gra logiczna. Jest odtwarzany na siatce . Przed rozpoczęciem gry kości domina są umieszczane na siatce (tworząc idealne kafelki ). W następnym kroku …
3
Jak korzystać ze sztucznej inteligencji w szachach komputerowych
W niektórych (historycznych) artykułach szachy określane są mianem drozofili sztucznej inteligencji. Chociaż przypuszczam, że w bieżących badaniach zwykłe zastosowanie algorytmu wyszukiwania jest w najlepszym przypadku zaawansowaną informatyką , uważam, że nadal istnieją obszary, w których można zastosować (i ćwiczyć) techniki sztucznej inteligencji. Prostym przykładem może być uczenie się na podstawie …
1
rozproszone przycinanie alfa beta
Szukam wydajnego algorytmu, który pozwala mi przetwarzać drzewo wyszukiwania minimax dla szachów z przycinaniem alfa-beta w architekturze rozproszonej. Algorytmy, które znalazłem (PVS, YBWC, DTS, patrz poniżej) są dość stare (najpóźniej 1990). Zakładam, że od tego czasu nastąpiło wiele istotnych postępów. Jaki jest obecny standard w tej dziedzinie? Proszę również wskazać …
2
Algorytm uczenia maszynowego do gry w Connect Four
Obecnie czytam o uczeniu maszynowym i zastanawiałem się, jak zastosować go do gry w Connect Four . Moja obecna próba to prosty klasyfikator wieloklasowy wykorzystujący model funkcji sigmoid i metodę jeden na wszystkich. Moim zdaniem cechami wejściowymi musi być stan (dysk odtwarzacza 1, dysk odtwarzacza 2, pusty) pól siatki 7x6 …
2
Czy ta klasyczna gra z układankami NP-zupełna?
Istnieje klasyczna gra logiczna, bardzo podobna do krzyżówki, z tą różnicą, że podana jest lista słów, a następnie podana jest kwadratowa tablica złożona z kwadratów jednostkowych, z niektórymi kwadratami zaciemnionymi jak krzyżówka, a na niektórych kwadratach jest już napisany list. Celem jest zapisanie każdego słowa z listy raz i tylko …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.