Announcement

**Atothek** · 05-07-2014, 10:01 AM

Awesome work, looking forward for the video !

**Steven Malstrom** · 05-07-2014, 10:59 AM

Cant wait

**PackADap** · 05-07-2014, 08:25 PM

Awesome idea! I've been waiting for this for a while. Will it be sold to the public? or private only? Also, is it aimed for CI (speed foraging) or normal foraging?

**Shaaagg** · 05-07-2014, 08:27 PM

Wow nice! If sucessful and public would really help the game push CI in my opinion! some dont get jobbed due to lack of frenetic forager etc

**savagesun** · 05-07-2014, 10:01 PM

Originally posted by PackADap View Post

Awesome idea! I've been waiting for this for a while. Will it be sold to the public? or private only? Also, is it aimed for CI (speed foraging) or normal foraging?

I'm not sure I want to hand it away for free but I think it's too early to talk money haha. Right now the bot only works with regular foraging, but adding CI support is more than simple. I have yet to test anything out on CIs since it's not ready for that kind of field testing, but in the future I hope that it will support any type of foraging you might find yourself doing.

**TheRigger** · 05-07-2014, 10:21 PM

Originally posted by savagesun View Post

What happens currently is that if something breaks below a 2x2 crate the crate will get split by columns in the simulation so it doesn't stay as a whole 2x2 crate and sort of ends up as a 1x2 and a 1x2. I'm still working on a fix for it.

And this is why I never bothered to start a TH/Forage bot :S.
Wayyyy too lazy for that. I saw this about like 2 minutes into a bilge bot when I thought about converting it to TH.
Technically you could kinda-sorta brute force it since there can only be so many chests on the board at a time (store the bottom locations of all chests on the board, then move things down, then move the chests down if all their bottom locations are free until you can't anymore, then move things down one final time). Might be a problem if you have something like this though:
[C][C][x]
[C][C][C]
where you have a big chest next to a small chest and you only move down if ALL the locations are free.
So yeah :/ not going to think this through right now, but a possible approach.
Edit: Theoretically you could number the chests during detection and do it that way, but tbh that would be less of a pain than figuring it out during runtime.

Code:

public enum Chest
{
         ONE,TWO,THREE;
}

So while reading in a board, the first chest you detect becomes Chest.ONE(s if bigger chest), next becomes Chest.TWO(s), next becomes Chest.THREE(s) and so on, if you can get more than 3 chests on a board (I don't think so)
Then as following:

Simulate move (simple)
while(morePiecesCanBeCleared())...
clearPieces();
while(nonChestsExistWithEmptySpacesBelow())...
Move pieces down if not a Chest.ONE or Chest.TWO or Chest.THREE (simple once you figure it out)
Move chests down (less complicated than before)
Move pieces down if not a Chest.ONE or Chest.TWO or Chest.THREE
end (inner loop)
end (outer loop)

This does a move, clears matches, moves stuff down, and clears concurrent clears.
You probably already have something like this already, but the chest piece is the focus here.

This is also ridiculously long, though it covers all three chests.

You might have to check the i's and j's.

Assume for simplicity's sake that board.width and board.height are the width and height of the board,
though it'd be somewhat different codewise.

Code:

////////////////////////////////////////////////
// LOOKS MUCH BETTER IN NOTEPAD //
///////////////////////////////////////////////
enum Pieces
{
	Pz1,Pz2,Pz3, EMPTY, ONE, TWO, THREE; //didn't bother looking up the pieces, but whatever
}
public void moveChestsDown()
{
	for(int count = 0; count < 9; count++)
	//maximum repeats in the unlikely scenario you have a shovel under a small chest
	{
	for(int i = 0; i < board.width; i++)
	{
		for(int j = board.height-1; j >= 0; j--)
		{
			//Three-wide Chest
			if(j > 0 &&j<board.height - 1 && i <= board.width - 3 && board[j][i] == board[j][i+1] && board[j][i] == board[j][i+2] 						&& (board[j][i] == Pieces.ONE || board[j][i] == Pieces.TWO || board[j][i] == Pieces.THREE)
						&& board[j+1][i] == Pieces.EMPTY && board[j+1][i+1] == Pieces.EMPTY && board[j+1][i+2] == 							Pieces.EMPTY)
			{
				board[j+1][i] = board[j-1][i];
				board[j+1][i+1] = board[j-1][i+1];
				board[j+1][i+2] = board[j-1][i+2];
				board[j-1][i] = Pieces.EMPTY;
				board[j-1][i+1] = Pieces.EMPTY;
				board[j-1][i+2] = Pieces.EMPTY;

			}
			//Two-wide Chest
			if(j > 0 && j<board.height - 1 && i <= board.width - 2 && board[j][i] == board[j][i+1] && (board[j][i] == Pieces.ONE 						|| board[j][i] == Pieces.TWO || board[j][i] == Pieces.THREE)
						&& board[j+1][i] == Pieces.EMPTY && board[j+1][i+1] == Pieces.EMPTY)
			{
				board[j+1][i] = board[j-1][i];
				board[j+1][i+1] = board[j-1][i+1];
				board[j-1][i] = Pieces.EMPTY;
				board[j-1][i+1] = Pieces.EMPTY;
			}
			//One-wide Chest
			if(j<board.height - 1 && i <= board.width - 1 && (board[j][i] == Pieces.ONE|| board[j][i] == Pieces.TWO || 								board[j][i] == Pieces.THREE) && board[j+1][i] == Pieces.EMPTY )
			{
				board[j+1][i] = board[j-1][i];
				board[j][i] = Pieces.EMPTY;
			}
		}
	}
	}
}
////////////////////////////////////////////////
// LOOKS MUCH BETTER IN NOTEPAD //
///////////////////////////////////////////////

**savagesun** · 05-08-2014, 12:34 AM

Originally posted by TheRigger View Post

Snip

Well the way the code is set up it simulates everything in steps and the piece movement is the very last step. I spent a little time working on it earlier today and it looks like the solution will not be too difficult to factor in. Just an extra method that corrects the error or a slight change to the movement method. Certainly not impossible to any extent haha

**TheRigger** · 05-08-2014, 12:54 AM

Your code or my code?

**savagesun** · 05-08-2014, 02:34 AM

Mine haha

**savagesun** · 05-10-2014, 12:15 AM

Bumping for 2 move depth video

**Sticky** · 05-10-2014, 12:25 AM

Originally posted by savagesun View Post

Bumping for 2 move depth video

Nice work, the handling of the 2x2 crates looks quite good.

**TheRigger** · 05-11-2014, 12:36 AM

Pssh...
My algorithm for dropping chests down was actually flawed.

Only slightly though.

I'm personally amazed at how much I can catch bugs without ever coding them, since I used to be a scrub...
I guess practice does help with these things...

The pseudocode was workable though.

No, I'm not going to tell you what the bug was.

**savagesun** · 05-11-2014, 02:53 AM

I can't tell if you're being playful or a dick. Either way I didn't use you pseudo-code as it didn't apply to the way my program simulates.

**TheRigger** · 05-11-2014, 03:31 AM

Probably being a dick...
Yeah...
Anyways, if you would deign, O Great Master, to lower yourself to my pitiful level...
How else would you simulate falling chests...

Announcement

Forage Bot

Forage Bot

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment

Comment