marekpiotradamczyk / bestiazwroclawia

7 stars 7 forks source link

Prosty search - negamax (minmax) #10

Closed mateusz2173 closed 1 month ago

mateusz2173 commented 2 months ago

Napisać prostego searcha działającym przy użyciu algorytmu negamax(wariant minmax), ew usprawnić za pomocą alpha-beta.

Funkcja searcha powinna przyjmować pozycje w jakiejś postaci, głębokość, zwracać znaleziony score i zapisywać gdzieś best move.

Do oceniania pozycji można użyć evala z tego taska https://github.com/marekpiotradamczyk/bestiazwroclawia/issues/9 Lub zaimplementować jakiegoś trywialnego evala (np. takiego który zwraca zawsze 0)