Moved Direction related code to worldmap/direction.cpp
[supertux.git] / src / worldmap / worldmap.cpp
1 //  SuperTux -  A Jump'n Run
2 //  Copyright (C) 2004 Ingo Ruhnke <grumbel@gmx.de>
3 //  Copyright (C) 2006 Christoph Sommer <christoph.sommer@2006.expires.deltadevelopment.de>
4 //
5 //  This program is free software: you can redistribute it and/or modify
6 //  it under the terms of the GNU General Public License as published by
7 //  the Free Software Foundation, either version 3 of the License, or
8 //  (at your option) any later version.
9 //
10 //  This program is distributed in the hope that it will be useful,
11 //  but WITHOUT ANY WARRANTY; without even the implied warranty of
12 //  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13 //  GNU General Public License for more details.
14 //
15 //  You should have received a copy of the GNU General Public License
16 //  along with this program.  If not, see <http://www.gnu.org/licenses/>.
17
18 #include "worldmap/worldmap.hpp"
19
20 #include <config.h>
21
22 #include <assert.h>
23 #include <fstream>
24 #include <iostream>
25 #include <physfs.h>
26 #include <sstream>
27 #include <stdexcept>
28 #include <unistd.h>
29 #include <vector>
30
31 #include "audio/sound_manager.hpp"
32 #include "control/joystickkeyboardcontroller.hpp"
33 #include "gui/menu.hpp"
34 #include "gui/menu_manager.hpp"
35 #include "gui/mousecursor.hpp"
36 #include "lisp/lisp.hpp"
37 #include "lisp/list_iterator.hpp"
38 #include "lisp/parser.hpp"
39 #include "object/background.hpp"
40 #include "object/tilemap.hpp"
41 #include "physfs/ifile_stream.hpp"
42 #include "scripting/squirrel_error.hpp"
43 #include "scripting/squirrel_util.hpp"
44 #include "sprite/sprite.hpp"
45 #include "sprite/sprite_manager.hpp"
46 #include "supertux/game_session.hpp"
47 #include "supertux/globals.hpp"
48 #include "supertux/screen_manager.hpp"
49 #include "supertux/menu/menu_storage.hpp"
50 #include "supertux/menu/options_menu.hpp"
51 #include "supertux/menu/worldmap_menu.hpp"
52 #include "supertux/player_status.hpp"
53 #include "supertux/resources.hpp"
54 #include "supertux/sector.hpp"
55 #include "supertux/shrinkfade.hpp"
56 #include "supertux/spawn_point.hpp"
57 #include "supertux/textscroller.hpp"
58 #include "supertux/tile_manager.hpp"
59 #include "supertux/tile_set.hpp"
60 #include "supertux/world.hpp"
61 #include "util/file_system.hpp"
62 #include "util/gettext.hpp"
63 #include "util/log.hpp"
64 #include "util/reader.hpp"
65 #include "video/drawing_context.hpp"
66 #include "video/surface.hpp"
67 #include "worldmap/level.hpp"
68 #include "worldmap/special_tile.hpp"
69 #include "worldmap/sprite_change.hpp"
70 #include "worldmap/tux.hpp"
71 #include "worldmap/worldmap.hpp"
72
73 static const float CAMERA_PAN_SPEED = 5.0;
74
75 namespace WorldMapNS {
76
77 WorldMap* WorldMap::current_ = NULL;
78
79 WorldMap::WorldMap(const std::string& filename, const std::string& force_spawnpoint) :
80   tux(0),
81   tileset(NULL), 
82   free_tileset(false),
83   worldmap_menu(),
84   camera_offset(),
85   name(),
86   music(),
87   init_script(),
88   game_objects(),
89   solid_tilemaps(),
90   passive_message_timer(),
91   passive_message(),
92   map_filename(),
93   levels_path(),
94   special_tiles(),
95   levels(),
96   sprite_changes(),
97   spawn_points(),
98   teleporters(),
99   total_stats(),
100   worldmap_table(),
101   scripts(),
102   ambient_light( 1.0f, 1.0f, 1.0f, 1.0f ), 
103   force_spawnpoint(force_spawnpoint),
104   in_level(false), 
105   pan_pos(),
106   panning(false)
107 {
108   tux = new Tux(this);
109   add_object(tux);
110
111   name = "<no title>";
112   music = "music/salcon.ogg";
113
114   total_stats.reset();
115
116   worldmap_menu.reset(new WorldmapMenu());
117
118   // create a new squirrel table for the worldmap
119   using namespace Scripting;
120
121   sq_collectgarbage(global_vm);
122   sq_newtable(global_vm);
123   sq_pushroottable(global_vm);
124   if(SQ_FAILED(sq_setdelegate(global_vm, -2)))
125     throw Scripting::SquirrelError(global_vm, "Couldn't set worldmap_table delegate");
126
127   sq_resetobject(&worldmap_table);
128   if(SQ_FAILED(sq_getstackobj(global_vm, -1, &worldmap_table)))
129     throw Scripting::SquirrelError(global_vm, "Couldn't get table from stack");
130
131   sq_addref(global_vm, &worldmap_table);
132   sq_pop(global_vm, 1);
133
134   sound_manager->preload("sounds/warp.wav");
135   
136   // load worldmap objects
137   load(filename);
138 }
139
140 WorldMap::~WorldMap()
141 {
142   using namespace Scripting;
143
144   if(free_tileset)
145     delete tileset;
146
147   for(GameObjects::iterator i = game_objects.begin();
148       i != game_objects.end(); ++i) {
149     GameObject* object = *i;
150     try_unexpose(object);
151     object->unref();
152   }
153
154   for(SpawnPoints::iterator i = spawn_points.begin();
155       i != spawn_points.end(); ++i) {
156     delete *i;
157   }
158
159   for(ScriptList::iterator i = scripts.begin();
160       i != scripts.end(); ++i) {
161     HSQOBJECT& object = *i;
162     sq_release(global_vm, &object);
163   }
164   sq_release(global_vm, &worldmap_table);
165
166   sq_collectgarbage(global_vm);
167
168   if(current_ == this)
169     current_ = NULL;
170 }
171
172 void
173 WorldMap::add_object(GameObject* object)
174 {
175   TileMap* tilemap = dynamic_cast<TileMap*> (object);
176   if(tilemap != 0 && tilemap->is_solid()) {
177     solid_tilemaps.push_back(tilemap);
178   }
179
180   object->ref();
181   try_expose(object);
182   game_objects.push_back(object);
183 }
184
185 void
186 WorldMap::try_expose(GameObject* object)
187 {
188   ScriptInterface* interface = dynamic_cast<ScriptInterface*> (object);
189   if(interface != NULL) {
190     HSQUIRRELVM vm = Scripting::global_vm;
191     sq_pushobject(vm, worldmap_table);
192     interface->expose(vm, -1);
193     sq_pop(vm, 1);
194   }
195 }
196
197 void
198 WorldMap::try_unexpose(GameObject* object)
199 {
200   ScriptInterface* interface = dynamic_cast<ScriptInterface*> (object);
201   if(interface != NULL) {
202     HSQUIRRELVM vm = Scripting::global_vm;
203     SQInteger oldtop = sq_gettop(vm);
204     sq_pushobject(vm, worldmap_table);
205     try {
206       interface->unexpose(vm, -1);
207     } catch(std::exception& e) {
208       log_warning << "Couldn't unregister object: " << e.what() << std::endl;
209     }
210     sq_settop(vm, oldtop);
211   }
212 }
213
214 void
215 WorldMap::move_to_spawnpoint(const std::string& spawnpoint, bool pan)
216 {
217   for(SpawnPoints::iterator i = spawn_points.begin(); i != spawn_points.end(); ++i) {
218     SpawnPoint* sp = *i;
219     if(sp->name == spawnpoint) {
220       Vector p = sp->pos;
221       tux->set_tile_pos(p);
222       tux->set_direction(sp->auto_dir);
223       if(pan) {
224         panning = true;
225         pan_pos = get_camera_pos_for_tux();
226         clamp_camera_position(pan_pos);
227       }
228       return;
229     }
230   }
231   log_warning << "Spawnpoint '" << spawnpoint << "' not found." << std::endl;
232   if (spawnpoint != "main") {
233     move_to_spawnpoint("main");
234   }
235 }
236
237 void
238 WorldMap::change(const std::string& filename, const std::string& force_spawnpoint)
239 {
240   g_screen_manager->exit_screen();
241   g_screen_manager->push_screen(new WorldMap(filename, force_spawnpoint));
242 }
243
244 void
245 WorldMap::load(const std::string& filename)
246 {
247   map_filename = filename;
248   levels_path = FileSystem::dirname(map_filename);
249
250   try {
251     lisp::Parser parser;
252     const lisp::Lisp* root = parser.parse(map_filename);
253
254     const lisp::Lisp* level = root->get_lisp("supertux-level");
255     if(level == NULL)
256       throw std::runtime_error("file isn't a supertux-level file.");
257
258     level->get("name", name);
259
260     const lisp::Lisp* sector = level->get_lisp("sector");
261     if(!sector)
262       throw std::runtime_error("No sector specified in worldmap file.");
263
264     const lisp::Lisp* tilesets_lisp = level->get_lisp("tilesets");
265     if(tilesets_lisp != NULL) {
266       tileset      = tile_manager->parse_tileset_definition(*tilesets_lisp);
267       free_tileset = true;
268     }
269     std::string tileset_name;
270     if(level->get("tileset", tileset_name)) {
271       if(tileset != NULL) {
272         log_warning << "multiple tilesets specified in level" << std::endl;
273       } else {
274         tileset = tile_manager->get_tileset(tileset_name);
275       }
276     }
277     /* load default tileset */
278     if(tileset == NULL) {
279       tileset = tile_manager->get_tileset("images/worldmap.strf");
280     }
281     current_tileset = tileset;
282
283     lisp::ListIterator iter(sector);
284     while(iter.next()) {
285       if(iter.item() == "tilemap") {
286         add_object(new TileMap(*(iter.lisp())));
287       } else if(iter.item() == "background") {
288         add_object(new Background(*(iter.lisp())));
289       } else if(iter.item() == "music") {
290         iter.value()->get(music);
291       } else if(iter.item() == "init-script") {
292         iter.value()->get(init_script);
293       } else if(iter.item() == "worldmap-spawnpoint") {
294         SpawnPoint* sp = new SpawnPoint(*iter.lisp());
295         spawn_points.push_back(sp);
296       } else if(iter.item() == "level") {
297         LevelTile* level = new LevelTile(levels_path, *iter.lisp());
298         levels.push_back(level);
299         add_object(level);
300       } else if(iter.item() == "special-tile") {
301         SpecialTile* special_tile = new SpecialTile(*iter.lisp());
302         special_tiles.push_back(special_tile);
303         add_object(special_tile);
304       } else if(iter.item() == "sprite-change") {
305         SpriteChange* sprite_change = new SpriteChange(*iter.lisp());
306         sprite_changes.push_back(sprite_change);
307         add_object(sprite_change);
308       } else if(iter.item() == "teleporter") {
309         Teleporter* teleporter = new Teleporter(*iter.lisp());
310         teleporters.push_back(teleporter);
311         add_object(teleporter);
312       } else if(iter.item() == "ambient-light") {
313         std::vector<float> vColor;
314         sector->get( "ambient-light", vColor );
315         if(vColor.size() < 3) {
316           log_warning << "(ambient-light) requires a color as argument" << std::endl;
317         } else {
318           ambient_light = Color( vColor );
319         }
320       } else if(iter.item() == "name") {
321         // skip
322       } else {
323         log_warning << "Unknown token '" << iter.item() << "' in worldmap" << std::endl;
324       }
325     }
326     current_tileset = NULL;
327
328     if(solid_tilemaps.size() == 0)
329       throw std::runtime_error("No solid tilemap specified");
330
331     move_to_spawnpoint("main");
332
333   } catch(std::exception& e) {
334     std::stringstream msg;
335     msg << "Problem when parsing worldmap '" << map_filename << "': " <<
336       e.what();
337     throw std::runtime_error(msg.str());
338   }
339 }
340
341 void
342 WorldMap::get_level_title(LevelTile& level)
343 {
344   /** get special_tile's title */
345   level.title = "<no title>";
346
347   try {
348     lisp::Parser parser;
349     const lisp::Lisp* root = parser.parse(levels_path + level.get_name());
350
351     const lisp::Lisp* level_lisp = root->get_lisp("supertux-level");
352     if(!level_lisp)
353       return;
354
355     level_lisp->get("name", level.title);
356   } catch(std::exception& e) {
357     log_warning << "Problem when reading leveltitle: " << e.what() << std::endl;
358     return;
359   }
360 }
361
362 void WorldMap::calculate_total_stats()
363 {
364   total_stats.zero();
365   for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
366     LevelTile* level = *i;
367     if (level->solved) {
368       total_stats += level->statistics;
369     }
370   }
371 }
372
373 void
374 WorldMap::on_escape_press()
375 {
376   // Show or hide the menu
377   if(!MenuManager::current()) {
378     MenuManager::set_current(worldmap_menu.get());
379     tux->set_direction(D_NONE);  // stop tux movement when menu is called
380   } else {
381     MenuManager::set_current(NULL);
382   }
383 }
384
385 Vector
386 WorldMap::get_next_tile(Vector pos, Direction direction)
387 {
388   switch(direction) {
389     case D_WEST:
390       pos.x -= 1;
391       break;
392     case D_EAST:
393       pos.x += 1;
394       break;
395     case D_NORTH:
396       pos.y -= 1;
397       break;
398     case D_SOUTH:
399       pos.y += 1;
400       break;
401     case D_NONE:
402       break;
403   }
404   return pos;
405 }
406
407 bool
408 WorldMap::path_ok(Direction direction, const Vector& old_pos, Vector* new_pos)
409 {
410   *new_pos = get_next_tile(old_pos, direction);
411
412   if (!(new_pos->x >= 0 && new_pos->x < get_width()
413         && new_pos->y >= 0 && new_pos->y < get_height()))
414   { // New position is outsite the tilemap
415     return false;
416   }
417   else
418   { // Check if the tile allows us to go to new_pos
419     int old_tile_data = tile_data_at(old_pos);
420     int new_tile_data = tile_data_at(*new_pos);
421     switch(direction)
422     {
423       case D_WEST:
424         return (old_tile_data & Tile::WORLDMAP_WEST
425                 && new_tile_data & Tile::WORLDMAP_EAST);
426
427       case D_EAST:
428         return (old_tile_data & Tile::WORLDMAP_EAST
429                 && new_tile_data & Tile::WORLDMAP_WEST);
430
431       case D_NORTH:
432         return (old_tile_data & Tile::WORLDMAP_NORTH
433                 && new_tile_data & Tile::WORLDMAP_SOUTH);
434
435       case D_SOUTH:
436         return (old_tile_data & Tile::WORLDMAP_SOUTH
437                 && new_tile_data & Tile::WORLDMAP_NORTH);
438
439       case D_NONE:
440         assert(!"path_ok() can't walk if direction is NONE");
441     }
442     return false;
443   }
444 }
445
446 void
447 WorldMap::finished_level(Level* gamelevel)
448 {
449   // TODO use Level* parameter here?
450   LevelTile* level = at_level();
451
452   bool old_level_state = level->solved;
453   level->solved = true;
454   level->sprite->set_action("solved");
455
456   // deal with statistics
457   level->statistics.merge(gamelevel->stats);
458   calculate_total_stats();
459
460   save_state();
461
462   if (old_level_state != level->solved) {
463     // Try to detect the next direction to which we should walk
464     // FIXME: Mostly a hack
465     Direction dir = D_NONE;
466
467     int dirdata = available_directions_at(tux->get_tile_pos());
468     // first, test for crossroads
469     if (dirdata == Tile::WORLDMAP_CNSE ||
470         dirdata == Tile::WORLDMAP_CNSW ||
471         dirdata == Tile::WORLDMAP_CNEW ||
472         dirdata == Tile::WORLDMAP_CSEW ||
473         dirdata == Tile::WORLDMAP_CNSEW)
474       dir = D_NONE;
475     else if (dirdata & Tile::WORLDMAP_NORTH
476              && tux->back_direction != D_NORTH)
477       dir = D_NORTH;
478     else if (dirdata & Tile::WORLDMAP_SOUTH
479              && tux->back_direction != D_SOUTH)
480       dir = D_SOUTH;
481     else if (dirdata & Tile::WORLDMAP_EAST
482              && tux->back_direction != D_EAST)
483       dir = D_EAST;
484     else if (dirdata & Tile::WORLDMAP_WEST
485              && tux->back_direction != D_WEST)
486       dir = D_WEST;
487
488     if (dir != D_NONE) {
489       tux->set_direction(dir);
490     }
491   }
492
493   if (level->extro_script != "") {
494     try {
495       std::istringstream in(level->extro_script);
496       run_script(in, "worldmap:extro_script");
497     } catch(std::exception& e) {
498       log_warning << "Couldn't run level-extro-script: " << e.what() << std::endl;
499     }
500   }
501 }
502
503 Vector
504 WorldMap::get_camera_pos_for_tux() {
505   Vector camera_offset;
506   Vector tux_pos = tux->get_pos();
507   camera_offset.x = tux_pos.x - SCREEN_WIDTH/2;
508   camera_offset.y = tux_pos.y - SCREEN_HEIGHT/2;
509   return camera_offset;
510 }
511
512 void
513 WorldMap::clamp_camera_position(Vector& c) {
514   if (c.x < 0)
515     c.x = 0;
516   if (c.y < 0)
517     c.y = 0;
518
519   if (c.x > (int)get_width()*32 - SCREEN_WIDTH)
520     c.x = (int)get_width()*32 - SCREEN_WIDTH;
521   if (c.y > (int)get_height()*32 - SCREEN_HEIGHT)
522     c.y = (int)get_height()*32 - SCREEN_HEIGHT;
523
524   if (int(get_width()*32) < SCREEN_WIDTH)
525     c.x = get_width()*16.0 - SCREEN_WIDTH/2.0;
526   if (int(get_height()*32) < SCREEN_HEIGHT)
527     c.y = get_height()*16.0 - SCREEN_HEIGHT/2.0;
528 }
529
530 void
531 WorldMap::update(float delta)
532 {
533   if(!in_level) {
534     Menu* menu = MenuManager::current();
535     if(menu != NULL) {
536       if(menu == worldmap_menu.get()) {
537         switch (worldmap_menu->check())
538         {
539           case MNID_RETURNWORLDMAP: // Return to game
540             MenuManager::set_current(0);
541             break;
542           case MNID_QUITWORLDMAP: // Quit Worldmap
543             g_screen_manager->exit_screen();
544             break;
545         }
546       }
547
548       return;
549     }
550
551     // update GameObjects
552     for(size_t i = 0; i < game_objects.size(); ++i) {
553       GameObject* object = game_objects[i];
554       if(!panning || object != tux) {
555         object->update(delta);
556       }
557     }
558
559     // remove old GameObjects
560     for(GameObjects::iterator i = game_objects.begin();
561         i != game_objects.end(); ) {
562       GameObject* object = *i;
563       if(!object->is_valid()) {
564         try_unexpose(object);
565         object->unref();
566         i = game_objects.erase(i);
567       } else {
568         ++i;
569       }
570     }
571
572     /* update solid_tilemaps list */
573     //FIXME: this could be more efficient
574     solid_tilemaps.clear();
575     for(std::vector<GameObject*>::iterator i = game_objects.begin();
576         i != game_objects.end(); ++i)
577     {
578       TileMap* tm = dynamic_cast<TileMap*>(*i);
579       if (!tm) continue;
580       if (tm->is_solid()) solid_tilemaps.push_back(tm);
581     }
582
583     Vector requested_pos;
584
585     // position "camera"
586     if(!panning) {
587       camera_offset = get_camera_pos_for_tux();
588     } else {
589       Vector delta = pan_pos - camera_offset;
590       float mag = delta.norm();
591       if(mag > CAMERA_PAN_SPEED) {
592         delta *= CAMERA_PAN_SPEED/mag;
593       }
594       camera_offset += delta;
595       if(camera_offset == pan_pos) {
596         panning = false;
597       }
598     }
599
600     requested_pos = camera_offset;
601     clamp_camera_position(camera_offset);
602
603     if(panning) {
604       if(requested_pos.x != camera_offset.x) {
605         pan_pos.x = camera_offset.x;
606       }
607       if(requested_pos.y != camera_offset.y) {
608         pan_pos.y = camera_offset.y;
609       }
610     }
611
612     // handle input
613     bool enter_level = false;
614     if(g_main_controller->pressed(Controller::ACTION)
615        || g_main_controller->pressed(Controller::JUMP)
616        || g_main_controller->pressed(Controller::MENU_SELECT)) {
617       /* some people define UP and JUMP on the same key... */
618       if(!g_main_controller->pressed(Controller::UP))
619         enter_level = true;
620     }
621     if(g_main_controller->pressed(Controller::PAUSE_MENU))
622       on_escape_press();
623
624     // check for teleporters
625     Teleporter* teleporter = at_teleporter(tux->get_tile_pos());
626     if (teleporter && (teleporter->automatic || (enter_level && (!tux->is_moving())))) {
627       enter_level = false;
628       if (teleporter->worldmap != "") {
629         change(teleporter->worldmap, teleporter->spawnpoint);
630       } else {
631         // TODO: an animation, camera scrolling or a fading would be a nice touch
632         sound_manager->play("sounds/warp.wav");
633         tux->back_direction = D_NONE;
634         move_to_spawnpoint(teleporter->spawnpoint, true);
635       }
636     }
637
638     // check for auto-play levels
639     LevelTile* level = at_level();
640     if (level && (level->auto_play) && (!level->solved) && (!tux->is_moving())) {
641       enter_level = true;
642     }
643
644     if (enter_level && !tux->is_moving())
645     {
646       /* Check level action */
647       LevelTile* level = at_level();
648       if (!level) {
649         //Respawn if player on a tile with no level and nowhere to go.
650         int tile_data = tile_data_at(tux->get_tile_pos());
651         if(!( tile_data & ( Tile::WORLDMAP_NORTH |  Tile::WORLDMAP_SOUTH | Tile::WORLDMAP_WEST | Tile::WORLDMAP_EAST ))){
652           log_warning << "Player at illegal position " << tux->get_tile_pos().x << ", " << tux->get_tile_pos().y << " respawning." << std::endl;
653           move_to_spawnpoint("main");
654           return;
655         }
656         log_warning << "No level to enter at: " << tux->get_tile_pos().x << ", " << tux->get_tile_pos().y << std::endl;
657         return;
658       }
659
660       if (level->pos == tux->get_tile_pos()) {
661         try {
662           Vector shrinkpos = Vector(level->pos.x*32 + 16 - camera_offset.x,
663                                     level->pos.y*32 +  8 - camera_offset.y);
664           std::string levelfile = levels_path + level->get_name();
665
666           // update state and savegame
667           save_state();
668
669           g_screen_manager->push_screen(new GameSession(levelfile, &level->statistics),
670                                    new ShrinkFade(shrinkpos, 1.0f));
671           in_level = true;
672         } catch(std::exception& e) {
673           log_fatal << "Couldn't load level: " << e.what() << std::endl;
674         }
675       }
676     }
677     else
678     {
679       //      tux->set_direction(input_direction);
680     }
681   }
682 }
683
684 int
685 WorldMap::tile_data_at(Vector p)
686 {
687   int dirs = 0;
688
689   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
690     TileMap* tilemap = *i;
691     const Tile* tile = tilemap->get_tile((int)p.x, (int)p.y);
692     int dirdata = tile->getData();
693     dirs |= dirdata;
694   }
695
696   return dirs;
697 }
698
699 int
700 WorldMap::available_directions_at(Vector p)
701 {
702   return tile_data_at(p) & Tile::WORLDMAP_DIR_MASK;
703 }
704
705 LevelTile*
706 WorldMap::at_level()
707 {
708   for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
709     LevelTile* level = *i;
710     if (level->pos == tux->get_tile_pos())
711       return level;
712   }
713
714   return NULL;
715 }
716
717 SpecialTile*
718 WorldMap::at_special_tile()
719 {
720   for(SpecialTiles::iterator i = special_tiles.begin();
721       i != special_tiles.end(); ++i) {
722     SpecialTile* special_tile = *i;
723     if (special_tile->pos == tux->get_tile_pos())
724       return special_tile;
725   }
726
727   return NULL;
728 }
729
730 SpriteChange*
731 WorldMap::at_sprite_change(const Vector& pos)
732 {
733   for(SpriteChanges::iterator i = sprite_changes.begin();
734       i != sprite_changes.end(); ++i) {
735     SpriteChange* sprite_change = *i;
736     if(sprite_change->pos == pos)
737       return sprite_change;
738   }
739
740   return NULL;
741 }
742
743 Teleporter*
744 WorldMap::at_teleporter(const Vector& pos)
745 {
746   for(std::vector<Teleporter*>::iterator i = teleporters.begin(); i != teleporters.end(); ++i) {
747     Teleporter* teleporter = *i;
748     if(teleporter->pos == pos) return teleporter;
749   }
750
751   return NULL;
752 }
753
754 void
755 WorldMap::draw(DrawingContext& context)
756 {
757   if (int(get_width()*32) < SCREEN_WIDTH || int(get_height()*32) < SCREEN_HEIGHT)
758     context.draw_filled_rect(Vector(0, 0), Vector(SCREEN_WIDTH, SCREEN_HEIGHT),
759                              Color(0.0f, 0.0f, 0.0f, 1.0f), LAYER_BACKGROUND0);
760
761   context.set_ambient_color( ambient_light );
762   context.push_transform();
763   context.set_translation(camera_offset);
764
765   for(GameObjects::iterator i = game_objects.begin();
766       i != game_objects.end(); ++i) {
767     GameObject* object = *i;
768     if(!panning || object != tux) {
769       object->draw(context);
770     }
771   }
772
773   /*
774   // FIXME: make this a runtime switch similar to draw_collrects/show_collrects?
775   // draw visual indication of possible walk directions
776   static int flipme = 0; 
777   if (flipme++ & 0x04)
778   for (int x = 0; x < get_width(); x++) {
779   for (int y = 0; y < get_height(); y++) {
780   int data = tile_data_at(Vector(x,y));
781   int px = x * 32;
782   int py = y * 32;
783   const int W = 4;
784   if (data & Tile::WORLDMAP_NORTH)    context.draw_filled_rect(Rect(px + 16-W, py       , px + 16+W, py + 16-W), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
785   if (data & Tile::WORLDMAP_SOUTH)    context.draw_filled_rect(Rect(px + 16-W, py + 16+W, px + 16+W, py + 32  ), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
786   if (data & Tile::WORLDMAP_EAST)     context.draw_filled_rect(Rect(px + 16+W, py + 16-W, px + 32  , py + 16+W), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
787   if (data & Tile::WORLDMAP_WEST)     context.draw_filled_rect(Rect(px       , py + 16-W, px + 16-W, py + 16+W), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
788   if (data & Tile::WORLDMAP_DIR_MASK) context.draw_filled_rect(Rect(px + 16-W, py + 16-W, px + 16+W, py + 16+W), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
789   if (data & Tile::WORLDMAP_STOP)     context.draw_filled_rect(Rect(px + 4   , py + 4   , px + 28  , py + 28  ), Color(0.2f, 0.2f, 0.2f, 0.7f), LAYER_FOREGROUND1 + 1000);
790   }
791   }
792   */
793
794   draw_status(context);
795   context.pop_transform();
796 }
797
798 void
799 WorldMap::draw_status(DrawingContext& context)
800 {
801   context.push_transform();
802   context.set_translation(Vector(0, 0));
803
804   player_status->draw(context);
805
806   if (!tux->is_moving()) {
807     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
808       LevelTile* level = *i;
809
810       if (level->pos == tux->get_tile_pos()) {
811         if(level->title == "")
812           get_level_title(*level);
813
814         context.draw_text(Resources::normal_font, level->title,
815                           Vector(SCREEN_WIDTH/2,
816                                  SCREEN_HEIGHT - Resources::normal_font->get_height() - 30),
817                           ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::level_title_color);
818
819         // if level is solved, draw level picture behind stats
820         /*
821           if (level->solved) {
822           if (const Surface* picture = level->get_picture()) {
823           Vector pos = Vector(SCREEN_WIDTH - picture->get_width(), SCREEN_HEIGHT - picture->get_height());
824           context.push_transform();
825           context.set_alpha(0.5);
826           context.draw_surface(picture, pos, LAYER_FOREGROUND1-1);
827           context.pop_transform();
828           }
829           }
830         */
831
832         level->statistics.draw_worldmap_info(context);
833         break;
834       }
835     }
836
837     for(SpecialTiles::iterator i = special_tiles.begin();
838         i != special_tiles.end(); ++i) {
839       SpecialTile* special_tile = *i;
840
841       if (special_tile->pos == tux->get_tile_pos()) {
842         /* Display an in-map message in the map, if any as been selected */
843         if(!special_tile->map_message.empty() && !special_tile->passive_message)
844           context.draw_text(Resources::normal_font, special_tile->map_message,
845                             Vector(SCREEN_WIDTH/2,
846                                    SCREEN_HEIGHT - Resources::normal_font->get_height() - 60),
847                             ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::message_color);
848         break;
849       }
850     }
851
852     // display teleporter messages
853     Teleporter* teleporter = at_teleporter(tux->get_tile_pos());
854     if (teleporter && (teleporter->message != "")) {
855       Vector pos = Vector(SCREEN_WIDTH/2, SCREEN_HEIGHT - Resources::normal_font->get_height() - 30);
856       context.draw_text(Resources::normal_font, teleporter->message, pos, ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::teleporter_message_color);
857     }
858
859   }
860
861   /* Display a passive message in the map, if needed */
862   if(passive_message_timer.started())
863     context.draw_text(Resources::normal_font, passive_message,
864                       Vector(SCREEN_WIDTH/2, SCREEN_HEIGHT - Resources::normal_font->get_height() - 60),
865                       ALIGN_CENTER, LAYER_FOREGROUND1, WorldMap::message_color);
866
867   context.pop_transform();
868 }
869
870 void
871 WorldMap::setup()
872 {
873   sound_manager->play_music(music);
874   MenuManager::set_current(NULL);
875
876   current_ = this;
877   load_state();
878
879   // if force_spawnpoint was set, move Tux there, then clear force_spawnpoint
880   if (force_spawnpoint != "") {
881     move_to_spawnpoint(force_spawnpoint);
882     force_spawnpoint = "";
883   }
884
885   tux->setup();
886
887   // register worldmap_table as worldmap in scripting
888   using namespace Scripting;
889
890   sq_pushroottable(global_vm);
891   sq_pushstring(global_vm, "worldmap", -1);
892   sq_pushobject(global_vm, worldmap_table);
893   if(SQ_FAILED(sq_createslot(global_vm, -3)))
894     throw SquirrelError(global_vm, "Couldn't set worldmap in roottable");
895   sq_pop(global_vm, 1);
896
897   //Run default.nut just before init script
898   try {
899     IFileStream in(levels_path + "/default.nut");
900     run_script(in, "WorldMap::default.nut");
901   } catch(std::exception& ) {
902     // doesn't exist or erroneous; do nothing
903   }
904
905   if(init_script != "") {
906     std::istringstream in(init_script);
907     run_script(in, "WorldMap::init");
908   }
909 }
910
911 void
912 WorldMap::leave()
913 {
914   using namespace Scripting;
915
916   // save state of world and player
917   save_state();
918
919   // remove worldmap_table from roottable
920   sq_pushroottable(global_vm);
921   sq_pushstring(global_vm, "worldmap", -1);
922   if(SQ_FAILED(sq_deleteslot(global_vm, -2, SQFalse)))
923     throw SquirrelError(global_vm, "Couldn't unset worldmap in roottable");
924   sq_pop(global_vm, 1);
925 }
926
927 void
928 WorldMap::save_state()
929 {
930   using namespace Scripting;
931
932   HSQUIRRELVM vm = global_vm;
933   int oldtop = sq_gettop(vm);
934
935   try {
936     // get state table
937     sq_pushroottable(vm);
938     sq_pushstring(vm, "state", -1);
939     if(SQ_FAILED(sq_get(vm, -2)))
940       throw Scripting::SquirrelError(vm, "Couldn't get state table");
941
942     // get or create worlds table
943     sq_pushstring(vm, "worlds", -1);
944     if(SQ_FAILED(sq_get(vm, -2))) {
945       sq_pushstring(vm, "worlds", -1);
946       sq_newtable(vm);
947       if(SQ_FAILED(sq_createslot(vm, -3)))
948         throw Scripting::SquirrelError(vm, "Couldn't create state.worlds");
949
950       sq_pushstring(vm, "worlds", -1);
951       if(SQ_FAILED(sq_get(vm, -2)))
952         throw Scripting::SquirrelError(vm, "Couldn't create.get state.worlds");
953     }
954
955     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
956     if(SQ_FAILED(sq_deleteslot(vm, -2, SQFalse)))
957       sq_pop(vm, 1);
958
959     // construct new table for this worldmap
960     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
961     sq_newtable(vm);
962
963     // store tux
964     sq_pushstring(vm, "tux", -1);
965     sq_newtable(vm);
966
967     store_float(vm, "x", tux->get_tile_pos().x);
968     store_float(vm, "y", tux->get_tile_pos().y);
969     store_string(vm, "back", direction_to_string(tux->back_direction));
970
971     sq_createslot(vm, -3);
972
973     // levels...
974     sq_pushstring(vm, "levels", -1);
975     sq_newtable(vm);
976
977     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
978       LevelTile* level = *i;
979
980       sq_pushstring(vm, level->get_name().c_str(), -1);
981       sq_newtable(vm);
982
983       store_bool(vm, "solved", level->solved);
984       level->statistics.serialize_to_squirrel(vm);
985
986       sq_createslot(vm, -3);
987     }
988
989     sq_createslot(vm, -3);
990
991     // overall statistics...
992     total_stats.serialize_to_squirrel(vm);
993
994     // push world into worlds table
995     sq_createslot(vm, -3);
996   } catch(std::exception& ) {
997     sq_settop(vm, oldtop);
998   }
999
1000   sq_settop(vm, oldtop);
1001
1002   if(World::current() != NULL)
1003     World::current()->save_state();
1004 }
1005
1006 void
1007 WorldMap::load_state()
1008 {
1009   using namespace Scripting;
1010
1011   HSQUIRRELVM vm = global_vm;
1012   int oldtop = sq_gettop(vm);
1013
1014   try {
1015     // get state table
1016     sq_pushroottable(vm);
1017     sq_pushstring(vm, "state", -1);
1018     if(SQ_FAILED(sq_get(vm, -2)))
1019       throw Scripting::SquirrelError(vm, "Couldn't get state table");
1020
1021     // get worlds table
1022     sq_pushstring(vm, "worlds", -1);
1023     if(SQ_FAILED(sq_get(vm, -2)))
1024       throw Scripting::SquirrelError(vm, "Couldn't get state.worlds");
1025
1026     // get table for our world
1027     sq_pushstring(vm, map_filename.c_str(), map_filename.length());
1028     if(SQ_FAILED(sq_get(vm, -2)))
1029       throw Scripting::SquirrelError(vm, "Couldn't get state.worlds.mapfilename");
1030
1031     // load tux
1032     sq_pushstring(vm, "tux", -1);
1033     if(SQ_FAILED(sq_get(vm, -2)))
1034       throw Scripting::SquirrelError(vm, "Couldn't get tux");
1035
1036     Vector p;
1037     p.x = read_float(vm, "x");
1038     p.y = read_float(vm, "y");
1039     std::string back_str = read_string(vm, "back");
1040     tux->back_direction = string_to_direction(back_str);
1041     tux->set_tile_pos(p);
1042
1043     sq_pop(vm, 1);
1044
1045     // load levels
1046     sq_pushstring(vm, "levels", -1);
1047     if(SQ_FAILED(sq_get(vm, -2)))
1048       throw Scripting::SquirrelError(vm, "Couldn't get levels");
1049
1050     for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
1051       LevelTile* level = *i;
1052       sq_pushstring(vm, level->get_name().c_str(), -1);
1053       if(SQ_SUCCEEDED(sq_get(vm, -2))) {
1054         level->solved = read_bool(vm, "solved");
1055         level->sprite->set_action(level->solved ? "solved" : "default");
1056         level->statistics.unserialize_from_squirrel(vm);
1057         sq_pop(vm, 1);
1058       }
1059     }
1060
1061     // leave state table
1062     sq_pop(vm, 1);
1063
1064     // load overall statistics
1065     total_stats.unserialize_from_squirrel(vm);
1066
1067   } catch(std::exception& e) {
1068     log_debug << "Not loading worldmap state: " << e.what() << std::endl;
1069   }
1070   sq_settop(vm, oldtop);
1071
1072   in_level = false;
1073 }
1074
1075 size_t
1076 WorldMap::level_count()
1077 {
1078   return levels.size();
1079 }
1080
1081 size_t
1082 WorldMap::solved_level_count()
1083 {
1084   size_t count = 0;
1085   for(LevelTiles::iterator i = levels.begin(); i != levels.end(); ++i) {
1086     LevelTile* level = *i;
1087
1088     if(level->solved)
1089       count++;
1090   }
1091
1092   return count;
1093 }
1094
1095 HSQUIRRELVM
1096 WorldMap::run_script(std::istream& in, const std::string& sourcename)
1097 {
1098   using namespace Scripting;
1099
1100   // garbage collect thread list
1101   for(ScriptList::iterator i = scripts.begin();
1102       i != scripts.end(); ) {
1103     HSQOBJECT& object = *i;
1104     HSQUIRRELVM vm = object_to_vm(object);
1105
1106     if(sq_getvmstate(vm) != SQ_VMSTATE_SUSPENDED) {
1107       sq_release(global_vm, &object);
1108       i = scripts.erase(i);
1109       continue;
1110     }
1111
1112     ++i;
1113   }
1114
1115   HSQOBJECT object = create_thread(global_vm);
1116   scripts.push_back(object);
1117
1118   HSQUIRRELVM vm = object_to_vm(object);
1119
1120   // set worldmap_table as roottable for the thread
1121   sq_pushobject(vm, worldmap_table);
1122   sq_setroottable(vm);
1123
1124   compile_and_run(vm, in, sourcename);
1125
1126   return vm;
1127 }
1128
1129 float
1130 WorldMap::get_width() const
1131 {
1132   float width = 0;
1133   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
1134     TileMap* solids = *i;
1135     if (solids->get_width() > width) width = solids->get_width();
1136   }
1137   return width;
1138 }
1139
1140 float
1141 WorldMap::get_height() const
1142 {
1143   float height = 0;
1144   for(std::list<TileMap*>::const_iterator i = solid_tilemaps.begin(); i != solid_tilemaps.end(); i++) {
1145     TileMap* solids = *i;
1146     if (solids->get_height() > height) height = solids->get_height();
1147   }
1148   return height;
1149 }
1150
1151 } // namespace WorldMapNS
1152
1153 /* EOF */