search

nelze / singkamas

Language learning through music!
0 stars 3 forks source link

Correct Answer Bug #3

Open masarapmabuhay opened 9 years ago

masarapmabuhay commented 9 years ago

Even though I made only a slight mistake in the first part of my answer, the rest of my answer has been marked in red (Refer to attached screenshot).

image

nelze commented 9 years ago

Oh yes that is one thing I was thinking of how to do since the beginning. Since I match it letter by letter, it's like if you add a letter by mistake or lack a letter by mistake,the rest of the indices get moved back or forward so it will be like the whole thing is wrong. For example kyou ha getsuyoubi -> kyo ha getsuyoubi. Maybe you can suggest a better way to compare the answers since right now it's still a crude way?

2015-04-21 22:48 GMT+08:00 Masarap Mabuhay notifications@github.com:

Even though I made only a slight mistake in the first part of my answer, the rest of my answer has been marked in red (Refer to attached screenshot).

[image: image] https://cloud.githubusercontent.com/assets/344066/7254888/4c71bbd0-e878-11e4-8907-58cc5ce08e48.png

— Reply to this email directly or view it on GitHub https://github.com/nelze/singkamas/issues/3.

masarapmabuhay commented 9 years ago

I think the solution is related to error correction in say networking (sending packets that may get lost via UDP) and pattern recognition.

For example, the program has the ability to extrapolate data points despite lost or incorrect input data. More concretely, in a networked Mario game, even though the client computer doesn't get to successfully send all the key presses to move Mario, the host computer can figure out Mario's position at a particular point in time, given his initial position and velocity.

And then, the program can also see certain patterns in the string, such that even if there are missing characters, it can do error correction, i.e. shift the subtext of the incorrect answer to the right by adding a space, and then do a peek if there's a match or not. How many times it can do the shift and peek will depend on the leniency of the system.

nelze commented 9 years ago

I don't think this is the same problem as that. For the Mario case, it's because there's a formula that will allow you to predict the final location given a keypress and a direction. But for example, if the game lags and you press jump in mid-air while it lags(let's say you can double jump), you will just fall and the jump will only register when the network stabilizes, which is already too late. This is why lag is a common problem in networked games.

For this, I think using something like distance algorithms will work.