Power Redirect

Flag: ECW{13123213212313}

Challenge

Description

---

Your help is required to transfer energy to a critical power plant!

Challenge made by:

Solution

Pour ce chall, pas besoin de revere, connaître le jeu suffisait à le résoudre. Voici un petit test du binaire :

Welcome! You can manage the energy stored in power plants by transferring it from one to another.
A command contains two digits: the departure and the destination.
For example, command 12 transfers energy from power plant 1 to power plant 2.
Your goal is to route all the energy to power plant number 3!
Energie disponible dans les centrales :
Centrale 1 : ##############
Centrale 2 :
Centrale 3 :
Enter command:12
Energie disponible dans les centrales :
Centrale 1 : ############
Centrale 2 : ##
Centrale 3 :
Enter command:13
Energie disponible dans les centrales :
Centrale 1 : ########
Centrale 2 : ##
Centrale 3 : ####
Enter command:12
Impossible to transfer energy.
Energie disponible dans les centrales :
Centrale 1 : ########
Centrale 2 : ##
Centrale 3 : ###

C'est le jeu de la tour de hanoï. Sinon un tour sur un décompileur avec ChatGPT permet aussi de le savoir en passant lui donnant la fonction updateState.

CTF Reverse. Analyse ce code décompilé

undefined8 updateState(long param_1,char param_2,char param_3) {
  int iVar1;
  
  [...]
  
  return uVar3;
}

Voici ce que fait la fonction :
C’est (quasi) un mouvement de type « Tour de Hanoï » sur un plateau 3×3 stocké en mémoire contiguë.

---

Ensuite un simple solve de tour Hanoï 3 disques sur internet :

Ce qui donne les mouvements :

13 12 32 13 21 23 13