]> git.lizzy.rs Git - dragonfireclient.git/blob - src/inventory.cpp
30a43e37f27725de6061e82865ceb96ad1e5240b
[dragonfireclient.git] / src / inventory.cpp
1 /*
2 Minetest-c55
3 Copyright (C) 2010 celeron55, Perttu Ahola <celeron55@gmail.com>
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 2 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 along
16 with this program; if not, write to the Free Software Foundation, Inc.,
17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 */
19
20 /*
21 (c) 2010 Perttu Ahola <celeron55@gmail.com>
22 */
23
24 #include "inventory.h"
25 #include "serialization.h"
26 #include "utility.h"
27 #include "debug.h"
28 #include <sstream>
29 #include "main.h"
30 #include "serverobject.h"
31 #include "content_mapnode.h"
32 #include "content_inventory.h"
33 #include "content_sao.h"
34 #include "player.h"
35
36 /*
37         InventoryItem
38 */
39
40 InventoryItem::InventoryItem(u16 count)
41 {
42         m_count = count;
43 }
44
45 InventoryItem::~InventoryItem()
46 {
47 }
48
49 content_t content_translate_from_19_to_internal(content_t c_from)
50 {
51         for(u32 i=0; i<sizeof(trans_table_19)/sizeof(trans_table_19[0]); i++)
52         {
53                 if(trans_table_19[i][1] == c_from)
54                 {
55                         return trans_table_19[i][0];
56                 }
57         }
58         return c_from;
59 }
60
61 InventoryItem* InventoryItem::deSerialize(std::istream &is)
62 {
63         DSTACK(__FUNCTION_NAME);
64
65         //is.imbue(std::locale("C"));
66         // Read name
67         std::string name;
68         std::getline(is, name, ' ');
69         
70         if(name == "MaterialItem")
71         {
72                 // u16 reads directly as a number (u8 doesn't)
73                 u16 material;
74                 is>>material;
75                 u16 count;
76                 is>>count;
77                 // Convert old materials
78                 if(material <= 0xff)
79                 {
80                         material = content_translate_from_19_to_internal(material);
81                 }
82                 if(material > MAX_CONTENT)
83                         throw SerializationError("Too large material number");
84                 return new MaterialItem(material, count);
85         }
86         else if(name == "MaterialItem2")
87         {
88                 u16 material;
89                 is>>material;
90                 u16 count;
91                 is>>count;
92                 if(material > MAX_CONTENT)
93                         throw SerializationError("Too large material number");
94                 return new MaterialItem(material, count);
95         }
96         else if(name == "MBOItem")
97         {
98                 std::string inventorystring;
99                 std::getline(is, inventorystring, '|');
100                 return new MapBlockObjectItem(inventorystring);
101         }
102         else if(name == "CraftItem")
103         {
104                 std::string subname;
105                 std::getline(is, subname, ' ');
106                 u16 count;
107                 is>>count;
108                 return new CraftItem(subname, count);
109         }
110         else if(name == "ToolItem")
111         {
112                 std::string toolname;
113                 std::getline(is, toolname, ' ');
114                 u16 wear;
115                 is>>wear;
116                 return new ToolItem(toolname, wear);
117         }
118         else
119         {
120                 dstream<<"Unknown InventoryItem name=\""<<name<<"\""<<std::endl;
121                 throw SerializationError("Unknown InventoryItem name");
122         }
123 }
124
125 ServerActiveObject* InventoryItem::createSAO(ServerEnvironment *env, u16 id, v3f pos)
126 {
127         /*
128                 Create an ItemSAO
129         */
130         // Get item string
131         std::ostringstream os(std::ios_base::binary);
132         serialize(os);
133         // Create object
134         ServerActiveObject *obj = new ItemSAO(env, 0, pos, os.str());
135         return obj;
136 }
137
138 /*
139         MaterialItem
140 */
141
142 bool MaterialItem::isCookable()
143 {
144         return item_material_is_cookable(m_content);
145 }
146
147 InventoryItem *MaterialItem::createCookResult()
148 {
149         return item_material_create_cook_result(m_content);
150 }
151
152 /*
153         CraftItem
154 */
155
156 #ifndef SERVER
157 video::ITexture * CraftItem::getImage()
158 {
159         if(g_texturesource == NULL)
160                 return NULL;
161         
162         std::string name = item_craft_get_image_name(m_subname);
163
164         // Get such a texture
165         return g_texturesource->getTextureRaw(name);
166 }
167 #endif
168
169 ServerActiveObject* CraftItem::createSAO(ServerEnvironment *env, u16 id, v3f pos)
170 {
171         // Special cases
172         ServerActiveObject *obj = item_craft_create_object(m_subname, env, id, pos);
173         if(obj)
174                 return obj;
175         // Default
176         return InventoryItem::createSAO(env, id, pos);
177 }
178
179 u16 CraftItem::getDropCount()
180 {
181         // Special cases
182         s16 dc = item_craft_get_drop_count(m_subname);
183         if(dc != -1)
184                 return dc;
185         // Default
186         return InventoryItem::getDropCount();
187 }
188
189 bool CraftItem::isCookable()
190 {
191         return item_craft_is_cookable(m_subname);
192 }
193
194 InventoryItem *CraftItem::createCookResult()
195 {
196         return item_craft_create_cook_result(m_subname);
197 }
198
199 bool CraftItem::use(ServerEnvironment *env, Player *player)
200 {
201         if(item_craft_is_eatable(m_subname))
202         {
203                 s16 hp_change = item_craft_eat_hp_change(m_subname);
204                 if(player->hp + hp_change > 20)
205                         player->hp = 20;
206                 else
207                         player->hp += hp_change;
208                 return true;
209         }
210         return false;
211 }
212
213 /*
214         MapBlockObjectItem DEPRECATED
215         TODO: Remove
216 */
217 #ifndef SERVER
218 video::ITexture * MapBlockObjectItem::getImage()
219 {
220         if(m_inventorystring.substr(0,3) == "Rat")
221                 return g_texturesource->getTextureRaw("rat.png");
222         
223         if(m_inventorystring.substr(0,4) == "Sign")
224                 return g_texturesource->getTextureRaw("sign.png");
225
226         return NULL;
227 }
228 #endif
229 std::string MapBlockObjectItem::getText()
230 {
231         if(m_inventorystring.substr(0,3) == "Rat")
232                 return "";
233         
234         if(m_inventorystring.substr(0,4) == "Sign")
235                 return "";
236
237         return "obj";
238 }
239
240 MapBlockObject * MapBlockObjectItem::createObject
241                 (v3f pos, f32 player_yaw, f32 player_pitch)
242 {
243         std::istringstream is(m_inventorystring);
244         std::string name;
245         std::getline(is, name, ' ');
246         
247         if(name == "None")
248         {
249                 return NULL;
250         }
251         else if(name == "Sign")
252         {
253                 std::string text;
254                 std::getline(is, text, '|');
255                 SignObject *obj = new SignObject(NULL, -1, pos);
256                 obj->setText(text);
257                 obj->setYaw(-player_yaw);
258                 return obj;
259         }
260         else if(name == "Rat")
261         {
262                 RatObject *obj = new RatObject(NULL, -1, pos);
263                 return obj;
264         }
265         else if(name == "ItemObj")
266         {
267                 /*
268                         Now we are an inventory item containing the serialization
269                         string of an object that contains the serialization
270                         string of an inventory item. Fuck this.
271                 */
272                 //assert(0);
273                 dstream<<__FUNCTION_NAME<<": WARNING: Ignoring ItemObj "
274                                 <<"because an item-object should never be inside "
275                                 <<"an object-item."<<std::endl;
276                 return NULL;
277         }
278         else
279         {
280                 return NULL;
281         }
282 }
283
284 /*
285         Inventory
286 */
287
288 InventoryList::InventoryList(std::string name, u32 size)
289 {
290         m_name = name;
291         m_size = size;
292         clearItems();
293         //m_dirty = false;
294 }
295
296 InventoryList::~InventoryList()
297 {
298         for(u32 i=0; i<m_items.size(); i++)
299         {
300                 if(m_items[i])
301                         delete m_items[i];
302         }
303 }
304
305 void InventoryList::clearItems()
306 {
307         for(u32 i=0; i<m_items.size(); i++)
308         {
309                 if(m_items[i])
310                         delete m_items[i];
311         }
312
313         m_items.clear();
314
315         for(u32 i=0; i<m_size; i++)
316         {
317                 m_items.push_back(NULL);
318         }
319
320         //setDirty(true);
321 }
322
323 void InventoryList::serialize(std::ostream &os)
324 {
325         //os.imbue(std::locale("C"));
326         
327         for(u32 i=0; i<m_items.size(); i++)
328         {
329                 InventoryItem *item = m_items[i];
330                 if(item != NULL)
331                 {
332                         os<<"Item ";
333                         item->serialize(os);
334                 }
335                 else
336                 {
337                         os<<"Empty";
338                 }
339                 os<<"\n";
340         }
341
342         os<<"EndInventoryList\n";
343 }
344
345 void InventoryList::deSerialize(std::istream &is)
346 {
347         //is.imbue(std::locale("C"));
348
349         clearItems();
350         u32 item_i = 0;
351
352         for(;;)
353         {
354                 std::string line;
355                 std::getline(is, line, '\n');
356
357                 std::istringstream iss(line);
358                 //iss.imbue(std::locale("C"));
359
360                 std::string name;
361                 std::getline(iss, name, ' ');
362
363                 if(name == "EndInventoryList")
364                 {
365                         break;
366                 }
367                 // This is a temporary backwards compatibility fix
368                 else if(name == "end")
369                 {
370                         break;
371                 }
372                 else if(name == "Item")
373                 {
374                         if(item_i > getSize() - 1)
375                                 throw SerializationError("too many items");
376                         InventoryItem *item = InventoryItem::deSerialize(iss);
377                         m_items[item_i++] = item;
378                 }
379                 else if(name == "Empty")
380                 {
381                         if(item_i > getSize() - 1)
382                                 throw SerializationError("too many items");
383                         m_items[item_i++] = NULL;
384                 }
385                 else
386                 {
387                         throw SerializationError("Unknown inventory identifier");
388                 }
389         }
390 }
391
392 InventoryList::InventoryList(const InventoryList &other)
393 {
394         /*
395                 Do this so that the items get cloned. Otherwise the pointers
396                 in the array will just get copied.
397         */
398         *this = other;
399 }
400
401 InventoryList & InventoryList::operator = (const InventoryList &other)
402 {
403         m_name = other.m_name;
404         m_size = other.m_size;
405         clearItems();
406         for(u32 i=0; i<other.m_items.size(); i++)
407         {
408                 InventoryItem *item = other.m_items[i];
409                 if(item != NULL)
410                 {
411                         m_items[i] = item->clone();
412                 }
413         }
414         //setDirty(true);
415
416         return *this;
417 }
418
419 std::string InventoryList::getName()
420 {
421         return m_name;
422 }
423
424 u32 InventoryList::getSize()
425 {
426         return m_items.size();
427 }
428
429 u32 InventoryList::getUsedSlots()
430 {
431         u32 num = 0;
432         for(u32 i=0; i<m_items.size(); i++)
433         {
434                 InventoryItem *item = m_items[i];
435                 if(item != NULL)
436                         num++;
437         }
438         return num;
439 }
440
441 u32 InventoryList::getFreeSlots()
442 {
443         return getSize() - getUsedSlots();
444 }
445
446 InventoryItem * InventoryList::getItem(u32 i)
447 {
448         if(i > m_items.size() - 1)
449                 return NULL;
450         return m_items[i];
451 }
452
453 InventoryItem * InventoryList::changeItem(u32 i, InventoryItem *newitem)
454 {
455         assert(i < m_items.size());
456
457         InventoryItem *olditem = m_items[i];
458         m_items[i] = newitem;
459         //setDirty(true);
460         return olditem;
461 }
462
463 void InventoryList::deleteItem(u32 i)
464 {
465         assert(i < m_items.size());
466         InventoryItem *item = changeItem(i, NULL);
467         if(item)
468                 delete item;
469 }
470
471 InventoryItem * InventoryList::addItem(InventoryItem *newitem)
472 {
473         if(newitem == NULL)
474                 return NULL;
475         
476         /*
477                 First try to find if it could be added to some existing items
478         */
479         for(u32 i=0; i<m_items.size(); i++)
480         {
481                 // Ignore empty slots
482                 if(m_items[i] == NULL)
483                         continue;
484                 // Try adding
485                 newitem = addItem(i, newitem);
486                 if(newitem == NULL)
487                         return NULL; // All was eaten
488         }
489
490         /*
491                 Then try to add it to empty slots
492         */
493         for(u32 i=0; i<m_items.size(); i++)
494         {
495                 // Ignore unempty slots
496                 if(m_items[i] != NULL)
497                         continue;
498                 // Try adding
499                 newitem = addItem(i, newitem);
500                 if(newitem == NULL)
501                         return NULL; // All was eaten
502         }
503
504         // Return leftover
505         return newitem;
506 }
507
508 InventoryItem * InventoryList::addItem(u32 i, InventoryItem *newitem)
509 {
510         if(newitem == NULL)
511                 return NULL;
512         
513         //setDirty(true);
514         
515         // If it is an empty position, it's an easy job.
516         InventoryItem *to_item = getItem(i);
517         if(to_item == NULL)
518         {
519                 m_items[i] = newitem;
520                 return NULL;
521         }
522         
523         // If not addable, return the item
524         if(newitem->addableTo(to_item) == false)
525                 return newitem;
526         
527         // If the item fits fully in the slot, add counter and delete it
528         if(newitem->getCount() <= to_item->freeSpace())
529         {
530                 to_item->add(newitem->getCount());
531                 delete newitem;
532                 return NULL;
533         }
534         // Else the item does not fit fully. Add all that fits and return
535         // the rest.
536         else
537         {
538                 u16 freespace = to_item->freeSpace();
539                 to_item->add(freespace);
540                 newitem->remove(freespace);
541                 return newitem;
542         }
543 }
544
545 bool InventoryList::itemFits(u32 i, InventoryItem *newitem)
546 {
547         // If it is an empty position, it's an easy job.
548         InventoryItem *to_item = getItem(i);
549         if(to_item == NULL)
550         {
551                 return true;
552         }
553         
554         // If not addable, return the item
555         if(newitem->addableTo(to_item) == false)
556                 return false;
557         
558         // If the item fits fully in the slot, add counter and delete it
559         if(newitem->getCount() <= to_item->freeSpace())
560         {
561                 return true;
562         }
563
564         return false;
565 }
566
567 InventoryItem * InventoryList::takeItem(u32 i, u32 count)
568 {
569         if(count == 0)
570                 return NULL;
571         
572         //setDirty(true);
573
574         InventoryItem *item = getItem(i);
575         // If it is an empty position, return NULL
576         if(item == NULL)
577                 return NULL;
578         
579         if(count >= item->getCount())
580         {
581                 // Get the item by swapping NULL to its place
582                 return changeItem(i, NULL);
583         }
584         else
585         {
586                 InventoryItem *item2 = item->clone();
587                 item->remove(count);
588                 item2->setCount(count);
589                 return item2;
590         }
591         
592         return false;
593 }
594
595 void InventoryList::decrementMaterials(u16 count)
596 {
597         for(u32 i=0; i<m_items.size(); i++)
598         {
599                 InventoryItem *item = takeItem(i, count);
600                 if(item)
601                         delete item;
602         }
603 }
604
605 void InventoryList::print(std::ostream &o)
606 {
607         o<<"InventoryList:"<<std::endl;
608         for(u32 i=0; i<m_items.size(); i++)
609         {
610                 InventoryItem *item = m_items[i];
611                 if(item != NULL)
612                 {
613                         o<<i<<": ";
614                         item->serialize(o);
615                         o<<"\n";
616                 }
617         }
618 }
619
620 /*
621         Inventory
622 */
623
624 Inventory::~Inventory()
625 {
626         clear();
627 }
628
629 void Inventory::clear()
630 {
631         for(u32 i=0; i<m_lists.size(); i++)
632         {
633                 delete m_lists[i];
634         }
635         m_lists.clear();
636 }
637
638 Inventory::Inventory()
639 {
640 }
641
642 Inventory::Inventory(const Inventory &other)
643 {
644         *this = other;
645 }
646
647 Inventory & Inventory::operator = (const Inventory &other)
648 {
649         clear();
650         for(u32 i=0; i<other.m_lists.size(); i++)
651         {
652                 m_lists.push_back(new InventoryList(*other.m_lists[i]));
653         }
654         return *this;
655 }
656
657 void Inventory::serialize(std::ostream &os)
658 {
659         for(u32 i=0; i<m_lists.size(); i++)
660         {
661                 InventoryList *list = m_lists[i];
662                 os<<"List "<<list->getName()<<" "<<list->getSize()<<"\n";
663                 list->serialize(os);
664         }
665
666         os<<"EndInventory\n";
667 }
668
669 void Inventory::deSerialize(std::istream &is)
670 {
671         clear();
672
673         for(;;)
674         {
675                 std::string line;
676                 std::getline(is, line, '\n');
677
678                 std::istringstream iss(line);
679
680                 std::string name;
681                 std::getline(iss, name, ' ');
682
683                 if(name == "EndInventory")
684                 {
685                         break;
686                 }
687                 // This is a temporary backwards compatibility fix
688                 else if(name == "end")
689                 {
690                         break;
691                 }
692                 else if(name == "List")
693                 {
694                         std::string listname;
695                         u32 listsize;
696
697                         std::getline(iss, listname, ' ');
698                         iss>>listsize;
699
700                         InventoryList *list = new InventoryList(listname, listsize);
701                         list->deSerialize(is);
702
703                         m_lists.push_back(list);
704                 }
705                 else
706                 {
707                         throw SerializationError("Unknown inventory identifier");
708                 }
709         }
710 }
711
712 InventoryList * Inventory::addList(const std::string &name, u32 size)
713 {
714         s32 i = getListIndex(name);
715         if(i != -1)
716         {
717                 if(m_lists[i]->getSize() != size)
718                 {
719                         delete m_lists[i];
720                         m_lists[i] = new InventoryList(name, size);
721                 }
722                 return m_lists[i];
723         }
724         else
725         {
726                 m_lists.push_back(new InventoryList(name, size));
727                 return m_lists.getLast();
728         }
729 }
730
731 InventoryList * Inventory::getList(const std::string &name)
732 {
733         s32 i = getListIndex(name);
734         if(i == -1)
735                 return NULL;
736         return m_lists[i];
737 }
738
739 s32 Inventory::getListIndex(const std::string &name)
740 {
741         for(u32 i=0; i<m_lists.size(); i++)
742         {
743                 if(m_lists[i]->getName() == name)
744                         return i;
745         }
746         return -1;
747 }
748
749 /*
750         InventoryAction
751 */
752
753 InventoryAction * InventoryAction::deSerialize(std::istream &is)
754 {
755         std::string type;
756         std::getline(is, type, ' ');
757
758         InventoryAction *a = NULL;
759
760         if(type == "Move")
761         {
762                 a = new IMoveAction(is);
763         }
764
765         return a;
766 }
767
768 void IMoveAction::apply(InventoryContext *c, InventoryManager *mgr)
769 {
770 #if 1
771
772         /*dstream<<"from_inv="<<from_inv<<" to_inv="<<to_inv<<std::endl;
773         dstream<<"from_list="<<from_list<<" to_list="<<to_list<<std::endl;
774         dstream<<"from_i="<<from_i<<" to_i="<<to_i<<std::endl;*/
775
776         Inventory *inv_from = mgr->getInventory(c, from_inv);
777         Inventory *inv_to = mgr->getInventory(c, to_inv);
778
779         if(!inv_from || !inv_to)
780         {
781                 dstream<<__FUNCTION_NAME<<": Operation not allowed "
782                                 <<"(inventories not found)"<<std::endl;
783                 return;
784         }
785
786         InventoryList *list_from = inv_from->getList(from_list);
787         InventoryList *list_to = inv_to->getList(to_list);
788
789         /*dstream<<"list_from="<<list_from<<" list_to="<<list_to
790                         <<std::endl;*/
791         /*if(list_from)
792                 dstream<<" list_from->getItem(from_i)="<<list_from->getItem(from_i)
793                                 <<std::endl;
794         if(list_to)
795                 dstream<<" list_to->getItem(to_i)="<<list_to->getItem(to_i)
796                                 <<std::endl;*/
797         
798         /*
799                 If a list doesn't exist or the source item doesn't exist
800         */
801         if(!list_from || !list_to)
802         {
803                 dstream<<__FUNCTION_NAME<<": Operation not allowed "
804                                 <<"(a list doesn't exist)"
805                                 <<std::endl;
806                 return;
807         }
808         if(list_from->getItem(from_i) == NULL)
809         {
810                 dstream<<__FUNCTION_NAME<<": Operation not allowed "
811                                 <<"(the source item doesn't exist)"
812                                 <<std::endl;
813                 return;
814         }
815         /*
816                 If the source and the destination slots are the same
817         */
818         if(inv_from == inv_to && list_from == list_to && from_i == to_i)
819         {
820                 dstream<<__FUNCTION_NAME<<": Operation not allowed "
821                                 <<"(source and the destination slots are the same)"<<std::endl;
822                 return;
823         }
824         
825         // Take item from source list
826         InventoryItem *item1 = NULL;
827         if(count == 0)
828                 item1 = list_from->changeItem(from_i, NULL);
829         else
830                 item1 = list_from->takeItem(from_i, count);
831
832         // Try to add the item to destination list
833         InventoryItem *olditem = item1;
834         item1 = list_to->addItem(to_i, item1);
835
836         // If something is returned, the item was not fully added
837         if(item1 != NULL)
838         {
839                 // If olditem is returned, nothing was added.
840                 bool nothing_added = (item1 == olditem);
841                 
842                 // If something else is returned, part of the item was left unadded.
843                 // Add the other part back to the source item
844                 list_from->addItem(from_i, item1);
845
846                 // If olditem is returned, nothing was added.
847                 // Swap the items
848                 if(nothing_added)
849                 {
850                         // Take item from source list
851                         item1 = list_from->changeItem(from_i, NULL);
852                         // Adding was not possible, swap the items.
853                         InventoryItem *item2 = list_to->changeItem(to_i, item1);
854                         // Put item from destination list to the source list
855                         list_from->changeItem(from_i, item2);
856                 }
857         }
858
859         mgr->inventoryModified(c, from_inv);
860         if(from_inv != to_inv)
861                 mgr->inventoryModified(c, to_inv);
862 #endif
863 }
864
865 /*
866         Craft checking system
867 */
868
869 bool ItemSpec::checkItem(InventoryItem *item)
870 {
871         if(type == ITEM_NONE)
872         {
873                 // Has to be no item
874                 if(item != NULL)
875                         return false;
876                 return true;
877         }
878         
879         // There should be an item
880         if(item == NULL)
881                 return false;
882
883         std::string itemname = item->getName();
884
885         if(type == ITEM_MATERIAL)
886         {
887                 if(itemname != "MaterialItem")
888                         return false;
889                 MaterialItem *mitem = (MaterialItem*)item;
890                 if(mitem->getMaterial() != num)
891                         return false;
892         }
893         else if(type == ITEM_CRAFT)
894         {
895                 if(itemname != "CraftItem")
896                         return false;
897                 CraftItem *mitem = (CraftItem*)item;
898                 if(mitem->getSubName() != name)
899                         return false;
900         }
901         else if(type == ITEM_TOOL)
902         {
903                 // Not supported yet
904                 assert(0);
905         }
906         else if(type == ITEM_MBO)
907         {
908                 // Not supported yet
909                 assert(0);
910         }
911         else
912         {
913                 // Not supported yet
914                 assert(0);
915         }
916         return true;
917 }
918
919 bool checkItemCombination(InventoryItem **items, ItemSpec *specs)
920 {
921         u16 items_min_x = 100;
922         u16 items_max_x = 100;
923         u16 items_min_y = 100;
924         u16 items_max_y = 100;
925         for(u16 y=0; y<3; y++)
926         for(u16 x=0; x<3; x++)
927         {
928                 if(items[y*3 + x] == NULL)
929                         continue;
930                 if(items_min_x == 100 || x < items_min_x)
931                         items_min_x = x;
932                 if(items_min_y == 100 || y < items_min_y)
933                         items_min_y = y;
934                 if(items_max_x == 100 || x > items_max_x)
935                         items_max_x = x;
936                 if(items_max_y == 100 || y > items_max_y)
937                         items_max_y = y;
938         }
939         // No items at all, just return false
940         if(items_min_x == 100)
941                 return false;
942         
943         u16 items_w = items_max_x - items_min_x + 1;
944         u16 items_h = items_max_y - items_min_y + 1;
945
946         u16 specs_min_x = 100;
947         u16 specs_max_x = 100;
948         u16 specs_min_y = 100;
949         u16 specs_max_y = 100;
950         for(u16 y=0; y<3; y++)
951         for(u16 x=0; x<3; x++)
952         {
953                 if(specs[y*3 + x].type == ITEM_NONE)
954                         continue;
955                 if(specs_min_x == 100 || x < specs_min_x)
956                         specs_min_x = x;
957                 if(specs_min_y == 100 || y < specs_min_y)
958                         specs_min_y = y;
959                 if(specs_max_x == 100 || x > specs_max_x)
960                         specs_max_x = x;
961                 if(specs_max_y == 100 || y > specs_max_y)
962                         specs_max_y = y;
963         }
964         // No specs at all, just return false
965         if(specs_min_x == 100)
966                 return false;
967
968         u16 specs_w = specs_max_x - specs_min_x + 1;
969         u16 specs_h = specs_max_y - specs_min_y + 1;
970
971         // Different sizes
972         if(items_w != specs_w || items_h != specs_h)
973                 return false;
974
975         for(u16 y=0; y<specs_h; y++)
976         for(u16 x=0; x<specs_w; x++)
977         {
978                 u16 items_x = items_min_x + x;
979                 u16 items_y = items_min_y + y;
980                 u16 specs_x = specs_min_x + x;
981                 u16 specs_y = specs_min_y + y;
982                 InventoryItem *item = items[items_y * 3 + items_x];
983                 ItemSpec &spec = specs[specs_y * 3 + specs_x];
984
985                 if(spec.checkItem(item) == false)
986                         return false;
987         }
988
989         return true;
990 }
991         
992 //END