Kwa nini kanuni ya kiwango cha chini zaidi hufanya kazi?

Kwa nini kanuni ya kiwango cha chini zaidi hufanya kazi?
Kwa nini kanuni ya kiwango cha chini zaidi hufanya kazi?
Anonim

The Minimax algoriti husaidia kupata hatua bora zaidi, kwa kurudi nyuma kutoka mwisho wa mchezo. Katika kila hatua inadhania kuwa mchezaji A anajaribu kuongeza nafasi za A kushinda, huku kwa upande mwingine mchezaji B anajaribu kupunguza nafasi za A kushinda (yaani, kuongeza nafasi za B za kushinda).

Kwa nini tunatumia kanuni za kiwango cha chini zaidi?

Minimax ni aina ya algoriti ya kurudi nyuma ambayo hutumiwa katika kufanya maamuzi na nadharia ya mchezo ili kupata hatua bora kwa mchezaji, ikizingatiwa kuwa mpinzani wako pia anacheza vyema. Inatumika sana katika michezo miwili ya zamu ya wachezaji kama vile Tic-Tac-Toe, Backgammon, Mancala, Chess, n.k.

Je, una matatizo gani na kiwango cha chini cha algoriti?

Upungufu mkuu wa kanuni ya kiwango cha chini zaidi ni kwamba inakuwa polepole sana kwa michezo changamano kama vile Chess, go, n.k. Aina hii ya michezo ina kipengele kikubwa cha matawi, na mchezaji ana chaguo nyingi za kuamua.

Jinsi kanuni ya kiwango cha chini zaidi hufanya kazi kwa chess?

Hii inafanywa kwa kutumia kanuni ya Minimax. Katika algorithm hii, mti wa kujirudia wa hatua zote zinazowezekana huchunguzwa kwa kina fulani, na nafasi hiyo inatathminiwa kwenye "majani" ya mwisho ya mti. … Ufanisi wa kiwango cha chini cha algoriti unategemea sana kina cha utafutaji tunachoweza kufikia.

Kwa nini kiwango cha juu cha chini ni bora zaidi?

Muhtasari: Kinadharia, mkakati mojawapo kwa kila aina ya michezo dhidi yampinzani mwenye akili ndio mkakati wa Minimax. Minimax huchukua mpinzani mwenye busara kabisa, ambaye pia huchukua hatua bora. Hata hivyo, kiutendaji, wapinzani wengi wa kibinadamu huachana na busara.

Ilipendekeza: