Goats and Tigers

Козы і тыгры, ён жа Баг Чал, Бага -Чал альбо рухаюцца коз

Зыходзячы з Нацыянальнай гульні Непал BGH CL, козы і тыгры з'яўляюцца папярэднікам скразнякоў ці шашак.

Гэтая гульня была створана ў якасці эксперыменту ў тым, ці можа алгарытм Minimax выкарыстоўваць для стварэння эфектыўных гульцоў AI у Bagh Chal. Некаторыя ўзроўні выкарыстоўваюць алгарытм Minimax, каб выбраць перамяшчэнне тыграў, іншыя ўзроўні гэтага не робяць. Мы пакінем вам гэта, каб высветліць, якія ўзроўні робяць, і вырашыць, ці забяспечвае MinImax досыць добрым камп'ютэрам. Кавалачкі размяшчаюцца на скрыжаваннях ліній на дошцы. Чатыры тыгры пачынаюцца ў кутах дошкі. Козы і ўпалі ў пустыя квадраты па адным. Тыгры перамагаюць, узяўшы казіныя кавалачкі, пераскокваючы іх і пасадзіўшы ў пустую квадрат, як і ў скразняках/шашках. Козы перамагаюць, атачаючы тыграў, каб яны не маглі рухацца.

перамагчы сем узроўняў AI.