Pousse-caisses

But du jeu

Vous êtes magasinier : rangez toutes les caisses sur les cibles lumineuses de l’entrepôt. Le tableau est réussi dès que chaque cible porte une caisse.

Règles

• Vous vous déplacez d’une case à la fois, horizontalement ou verticalement.
• Vous pouvez pousser une caisse en marchant contre elle, si la case derrière elle est libre.
• Vous ne pouvez jamais tirer une caisse, ni en pousser deux à la fois.

Commandes

• Clavier : flèches ou W A S D pour marcher et pousser, U ou Retour arrière pour annuler, R pour recommencer, H pour un indice.
• Balayage : un pas (ou une poussée) dans la direction du geste.
• Toucher une case : le magasinier s’y rend par le plus court chemin.
• Toucher une caisse : ses destinations possibles s’illuminent ; touchez-en une et la caisse y est poussée automatiquement.

Tableaux et entrepôts générés

Les 30 tableaux sont des plans originaux dessinés pour ce jeu ; pour chacun, la position de départ la plus difficile a été calculée par une recherche exhaustive à rebours. Chaque niveau de difficulté regroupe six tableaux. Les entrepôts générés sont construits par tirage inverse : à partir des caisses rangées, le générateur « tire » les caisses à reculons, ce qui garantit une solution, et retient la position qui exige le plus de poussées.

À propos de l’IA

Le solveur est un A* sur les poussées : il estime le travail restant par un appariement optimal des caisses et des cibles (algorithme hongrois), élague les positions bloquées (cases mortes, blocs gelés, carrés pleins) et fusionne les positions équivalentes du magasinier. Il trouve la solution qui demande le moins de poussées. L’indice montre la prochaine poussée de cette solution et le chemin pour s’y rendre ; si la position est devenue insoluble, il vous dit combien de poussées annuler.

Les records (poussées, pas et temps) ne sont homologués que sans indice ni aide de l’IA.