C++, sztuczna inteligencja

adampy · Post autor: **adampy** » 3 lis 2009, o 21:04

Nie mam konkretnego problemu(aczkolwiek pewnie będę zaraz miał )... Jak napisać coś na kształt inteligencji, np. w kółko i krzyżyk? I nie mam tu namyśli 20 linijek if-ów... Wiem, że do tego dobra jest rekurencja, ale poza tym jestem zielony...

matshadow · Post autor: **matshadow** » 3 lis 2009, o 21:08

Słyszałem, że trzeba drzewo gry

Dakurels · Post autor: **Dakurels** » 3 lis 2009, o 21:46

Ja bym na twoim miejscu zrobił graf ze wszystkimi możliwościami i szedł po nim.

soku11 · Post autor: **soku11** » 3 lis 2009, o 23:31

@Dakurels:
Jak sobie wyobrażasz tworzenie takiego grafu? Już lepszy pomysł ma matshadow. Tzn. tworzymy drzewo przyszłych decyzji. Zaczynamy od stanu początkowego i dodajemy liście w zależności od możliwości ruchu. Analizujemy albo do ustalonego poziomu drzewa, albo tworzymy całe kończąc rekurencję gdy ktoś wygra. Następne wybieramy aktualny najlepszy ruch. Może to oznaczać 'dziecko', w którym w ogóle jest jakaś możliwość wygranej lub gdzie jest najwięcej możliwości.

Pozdrawiam.