Boas Galera !

Exemplo rápido, o ‘dificil’ aqui, seria apenas descobrir o ID do registro, mas isso resolvi com um .next(), pois guardei num hidden ali, o id do registro.

é a idéia de GRID que vamos reproduzir. Desmarca o checkbox, atualiza para 0 um campo da tabela, referente aquele ID, marca o checkbox, atualiza para 1.

<html>
<head>
  <script type="text/javascript" src="http://ajax.googleapis.com/ajax/libs/jquery/1.5.1/jquery.min.js"></script>
  <script type="text/javascript">
  $(document).ready(function(){
    $("input[name='status[]']").click(function(){
      var $this = $( this );//guardando o ponteiro em uma variavel, por performance


      var status = $this.attr('checked') ? 1 : 0;
      var id = $this.next('input').val();


      $.ajax({
        url: 'action.php',
        type: 'GET',
        data: 'status='+status+'&id='+id,
        success: function( data ){
          alert( data );
        }
      });
    });
  });
  </script>
</head>
<body>
  <form action="" method="post">
    <table>
      <thead>
        <tr>
          <th>ID</th>
          <th>Nome</th>
          <th>Status</th>
        </tr>
      </thead>
      <tbody>
        <tr>
          <td>15</td>
          <td>Resident Evil</td>
          <td><input type="checkbox" name="status[]" value="1" />
            <input type="hidden" name="id" value="15" /></td>
        </tr>
        <tr>
          <td>17</td>
          <td>Tomb Raider</td>
          <td><input type="checkbox" name="status[]" value="1" />
            <input type="hidden" name="id" value="17" /></td>
        </tr>
        <tr>
          <td>21</td>
          <td>Prince of Persia</td>
          <td><input type="checkbox" name="status[]" value="1" />
            <input type="hidden" name="id" value="21" /></td>
        </tr>
      </tbody>
    </table>
  </form>
</body>
</html>

action.php

<?php
  ini_set('display_errors', true);
  error_reporting(E_ALL);

  if( isset( $_GET['status'] ) )
  {
    $id = (int)getGet('id');
    $sql = 'UPDATE `jogo` SET `status` = '.getGet('status').' WHERE `id` = '.$id;

    echo $sql;//aqui vc deve executar a query
  }
  function getGet( $key ){
    return isset( $_GET[ $key ] ) ? filter( $_GET[ $key ] ) : null;
  }
  function filter( $str ){
    return $str;//deixo a implementação desta por conta de vcs.
  }

Demonstração.