świstak.codes
O programowaniu, informatyce i matematyce przystępnym językiem

minimax

Algorytmika gier — kółko i krzyżyk
Ilustracja to kolaż obrazków wygenerowanych przez sieć neuronową VQGAN+CLIP po zadaniu jej różnych kombinacji haseł „animals” oraz „tic-tac-toe”. Źródło obrazka na froncie: https://commons.wikimedia.org/wiki/File:Tic_tac_toe.svg
Tekst napisany przez człowieka.

Poprzednio w serii algorytmika gier pochyliłem się nad grą w sapera, gdzie przeanalizowaliśmy, jak generuje się planszę oraz prowadzi rozgrywkę. Teraz spróbujmy przenieść na komputer jedną z najpopularniejszych gier rozgrywanych na kartce — kółko i krzyżyk. Jednak tym razem nie skupimy się na zaprogramowaniu całej rozgrywki, a tylko na jednej rzeczy: sztucznej inteligencji komputerowego gracza.

Czytaj więcej