I usually recommend building the Arduino turtle-bot first, try the maze solver with the classic wavefront algorithm, and then a ROS Arduino setup tutorial.

Also not a fan of simulators for simple platforms, as a lot of stuff breaks when the environment is chaotic. =3